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Abstract 


Filter bank multi-carrier (FBMC) modulation, as a potential candidate for physical data 
communication in the fifth generation (5G) wireless networks, has been widely 
investigated. This chapter focuses on the spectral efficiency analysis of FBMC-based 
cognitive radio (CR) systems, and spectral efficiency comparison is conducted with 
another three types of multi-carrier modulations: orthogonal frequency division 
multiplexing (OFDM), generalized frequency division multiplexing (GFDM), and 
universal-filtered multi-carrier (UFMC). In order to well evaluate and compare the 
spectral efficiency, we propose two resource allocation (RA) algorithms for single-cell 
and two-cell CR systems, respectively. In the single-cell system, the RA algorithm is 
divided into two sequential steps, which incorporate subcarrier assignment and power 
allocation. In the two-cell system, a noncooperative game is formulated and the multiple 
access channel (MAC) technique assists to solve the RA problem. The channel state 
information (CSI) between CR users and licensed users cannot be precisely known in 
practice, and thus, an estimated CSI is considered by defining a prescribed outage 
probability of licensed systems. Numerical results show that FBMC can achieve the 
highest channel capacity compared with another three waveforms. 


Keywords: filter bank multi-carrier, spectral efficiency, resource allocation, cognitive 
radio, 5G networks 


1. Introduction 


With the increasing demand of communication quality, the fifth generation (5G) communi- 
cation networks have shown development needs of high speed, low latency, high spectrum 
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efficiency, etc. [1]. As a result, people anticipate that the final outcome for 5G waveforms may 
include an adaptive solution, which means using the optimum waveform for any given 
situation. Nowadays, one key element of the cellular communication system is the multiple 
access technology that is used. Thus, the multi-carrier modulation (MCM) has been a research 
hotspot of the communication field due to its ability of suppressing the inter-symbol 
interference (ISI) and inter-channel interference (ICI). The orthogonal frequency division 
multiplexing (OFDM) is a typical style of MCM, which has been used in the fourth generation 
(4G) communication systems [2]. Although OFDM has many advantages, it still cannot satisfy 
the requirements of 5G networks [1]. With the higher level of processing that will be available, 
new 5G waveforms are being considered and evaluated for using with the new system. There 
have been some other MCM waveforms studied by the scholars around the world, including 
the well-known modulation schemes: filter bank multi-carrier (FBMC), generalized frequency 
division multiplexing (GFDM), and universal-filtered multi-carrier (UFMC) [3]. Each of them 
has its own advantages and disadvantages [4]. The modulation schemes used for the future 
5G networks should have a significant impact on the whole performance and will play a 
major role in determining the performance and complexity of communication systems; 
however, single technique is not likely to meet all the requirements. In order to drive 5G 
standardization, academia is engaging in various collaborative projects such as METIS [5] 
and 5GNOW [6]. The purpose is to guarantee that the 5G can achieve commercialization in 
2020. 


In the future 5G networks, there needs more frequency resource for better communication. 
This requirement becomes particularly important because we have been facing the problem 
of frequency scarcity. However, in traditional spectrum management policy, there are a large 
amount of frequency bands which are not sufficiently utilized in most of the time. This results 
in a serious conflict between the target for better communication and the fact for spectrum 
scarcity. Cognitive radio (CR) [7-9] and FBMC [10-16] techniques, which are capable of 
efficiently exploiting the spectrum hole, can be considered to apply in 5G networks. CR 
technology is considered to be one of the most important technologies to improve the spectral 
efficiency. It can utilize the flexible and complex algorithms to control the interference to 
primary users (PUs). By adopting adaptive software, the CR devices are able to reconfigure 
their communication functions to the requirements of secondary users (SUs), while FBMC has 
a negligible frequency spectrum leakage, which has high robustness to the interference 
resulting from frequency offset. Therefore, it does not need to set the guard band in frequency 
domain, which greatly improves the spectral efficiency. In addition, FBMC can flexibly control 
the interference between adjacent subcarriers, which are unsynchronized. These advantages 
make FBMC more and more popular in the academic field. In recent years, the scholars have 
studied the FBMC system in terms of the spectral efficiency analysis [17], system complexity 
analysis [18], prototype filter design [19-21], frequency offset estimation [22], multiple-input 
multiple-output (MIMO) [23], and so on. 


This chapter mainly analyses the spectral efficiency of FBMC in the context of CR systems. The 
results of other MCM waveforms give a better characterization of performance comparison to 
FBMC. In order to clarify the desirable property of FBMC, two different network scenarios 


Spectral Efficiency Analysis of Filter Bank Multi-Carrier (FBMC)-Based 5G Networks... 
http://dx.doi.org/10.5772/66057 


including single cell and two cells are taken into consideration. Specifically, for single-cell 
systems, we solve the uplink resource allocation (RA) problem by two sequential steps: 
subcarrier assignment solved by the average capacity metric (AC-metric) combined with 
Hungarian algorithm and power allocation, which equals to a nonlinear programming solved 
by the gradient projection method (GPM). As for two-cell CR systems, we establish a nonco- 
operative game, which performs uplink subcarrier assignment and power allocation among 
noncooperative CR cells with multiple CR users per cell. Since the optimization formulation 
for rate maximization of multiple users in each CR cell is an integer optimization problem, the 
multiple access channel (MAC) technique is applied to transform the integer optimization 
problem into a concave optimization problem. In practice, the channel state information (CSI) 
between CR users and licensed users cannot be perfectly known, and thus, an estimated CSI 
is considered by defining a prescribed outage probability of licensed systems. 


The remainder of this chapter is organized as follows. Section 2 provides a systematic intro- 
duction of FBMC technique and makes a brief comparison with OFDM, GFDM, and UFMC. 
In Sections 3 and 4, two RA algorithms for single-cell and two-cell CR systems are presented 
to well evaluate the spectral efficiency of different multi-carrier modulations, respectively. 
Finally, conclusions are made in Section 5. 


2. Multi-carrier modulation (MCM) 


MCM is an efficient tool to overcome communication channel challenges by dividing the 
frequency spectrum into multiple subcarriers [4]. Compared with single carrier modulation 
(SCM), it is easier to tackle the frequency-selective multipath effect in future communication 
networks. In this section, the introductions of FBMC and other three MCM waveforms are 
given, in which the description of FBMC is the main concentration. At the end of this section, 
the properties of these four waveforms are discussed and some generalizations are summar- 
ized for a clear understanding of these waveforms. 


2.1. Filter bank multi-carrier (FBMC) 


The basic concept of FBMC modulation technology was first proposed by Chang and Saltherg 
in the middle of 1960s [13], but it was not paid much attention by scholars because of its 
complexity. In the 1990s of the last century, we are familiar with the discrete multi-tone (DMT) 
modulation and discrete wavelet multi-tone (DWMT) modulation, both of which are the 
special cases of FBMC modulation. In recent years, along with the increasing demands for high 
reliability and high-rate communication, while signal processing and electronic equipment 
have made significant progress, the realization of the principle structure of FBMC is relatively 
easy. As a result, it has aroused the interest of researchers once again. 


Generally, FBMC mainly has three kinds of modulation modes: cosine modulated multi-tone 
(CMT), filtered multi-tone (FMT), and offset quadrature amplitude modulation-based OFDM 
(OQAM-OFDM). CMT uses the cosine modulated filter bank, which is the early FBMC 
modulation technology in the field of digital subscriber line (DSL). It has been applied in the 
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field of wireless applications recently. CMT not only has a high bandwidth efficiency but also 
has a blind detection capability [14]. Due to the reconstruction performance of CMT, the 
overlapping adjacent bands can be completely separated when the multiple neighbor fre- 
quency bands are transmitted at the same time. FMT is another form of FBMC modulation. 
Compared to CMT, the subcarriers of the FMT are not overlapping between the adjacent 
frequency bands. In order to avoid the overlapping of subcarriers, the guard band should be 
added between the subcarriers. Due to the use of the guard interval, the FMT system will waste 
some bandwidth. Therefore, the main difference between CMT and FMT lies in the use of 
special frequency bands. Recent FBMC technique is referred to as OQAM-OFDM. Compared 
to CMT and FMT, OQAM-OFDM has the highest stop-band attenuation for a fixed filter length 
and number of subcarriers [15]. 


According to the characteristics of OQAM, the transmission symbols of the OQAM-OFDM 
communication system are the real and imaginary parts of the complex quadrature amplitude 
modulation symbols [16], and the transmission time interval is half of the symbol period 
between the real and imaginary symbols. In addition, the reasonable design of the prototype 
filter can ensure that the frequency response of each subcarrier has a better roll-off character- 
istic, for reducing the spectrum leakage of subcarriers. Many scholars have been designing 
suitable filters for FBMC. The filter using the frequency sampling technique in Ref. [24] has 
been considered as the reference prototype filter of the European project PHYDYAS. Le Floch 
[25] gives an overview of the main features concerning isotropic orthogonal transform 
algorithm (IOTA). The authors in Ref. [20] formulate a direct optimization problem of the filter 
impulse response coefficients for the FBMC systems to minimize the stop-band energy and 
constrain the ISI/ICI. In Ref. [26], it is attempted to design the prototype filter by performing 
time-frequency analysis on the ambiguity function of isotropic Hermite pulses. 


Besides the research of prototype filter, people have made plenty of contributions to improve 
the performance of FBMC structure. In Ref. [27], a novel architecture for MIMO transmission 
and reception of FBMC modulated signals under strong frequency selectivity channel is 
presented. An improved partial transmit sequence (PTS) scheme by employing multi-block 
joint optimization (MBJO) for the PAPR reduction of FBMC signals is proposed in Ref. [28]. In 
Ref. [29], a novel scattered pilot method for channel estimation in FBMC is proposed. In Ref. 
[30], the authors propose a low complexity frequency offset compensation method for FBMC 
in a context of frequency division multiple access (FDMA). In Ref. [22], a data-aided joint 
maximum likelihood (ML) estimator of carrier frequency offset (CFO) and channel impulse 
response for oversampled perfect reconstruction filter banks transceivers are proposed. And 
the spectral efficiency of FBMC-based CR networks is studied in Ref. [17]. In short, FBMC has 
made some achievements in various aspects. 


To conclude, the above three FBMC techniques could all theoretically offer a significant 
bandwidth efficiency advantage over OFDM due to their special filter bank based structure 
and the elimination of cyclic prefix (CP). On the other hand, among different FBMC techniques, 
OQAM-OFDM is preferred to be a suitable choice for CR applications since FMT and CMT are 
originally introduced for DSL applications and will be impractical and hard to meet the CR 
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system requirements. In this chapter, unless otherwise stated, the FBMC refers to OQAM- 
OFDM. 


2.2. Other multi-carrier waveforms 


In order to reflect the spectral efficiency performance of FBMC in CR systems, we compare 
it with OFDM, GFDM, and UFMC. In the following, we first introduce the other three 
modulation waveforms, and then, the differences in the four MCM waveforms are sum- 
marized. Contrast to FBMC, OFDM has a lower computational complexity [31]. It also can 
be combined with other technologies easily, such as wavelet orthogonal frequency division 
multiplexing (WOFDM) and MIMO. However, it has serious out-of-band leakage and high 
peak-to-average power ratio (PAPR) [32]. Until now, the ways to reduce PAPR are still be- 
ing researched. 


In GFDM system, the use of root-raised cosine (RRC) pulse-shaping filter can greatly reduce 
the impact of radiation and enhance the system flexibility. In addition, GFDM uses less CP, 
which improves the spectral efficiency [33, 34]. Similar to FBMC, GFDM can well integrate the 
spectrum. According to the requirements of the different types of services and applications, 
GFDM can choose different pulse-shaping filters and insert different types of CP. The subcar- 
riers of GFDM pass through the effective prototype filter to filter and circularly shift both in 
time and in frequency domain, which reduces the band leakage. However, to meet the 
requirements of the quality of wireless communication transmission, GFDM technology 
sacrifices the bit error rate (BER) and the ICI at the cost of eliminating the band radiation [35]. 
In recent years, the focus of the research on GFDM technology lies in how to improve the BER 
performance and reduce the computational complexity. 


UFMC has the advantages of the FBMC system, and it can also support different types of 
business [36]. Compared to the prototype filters of FBMC, UFMC uses a shorter filter length, 
which can support the short burst asynchronous communication [37]. Furthermore, UFMC 
system has a low requirement about time-frequency calibration and non-orthogonality. 
However, similar to OFDM system, UFMC suffers the influence of both the Doppler effect and 
the crystal oscillators of transmitter and receiver, which can result in the CFO. A small CFO 
will also lead to a sharp decrease in UFMC system performance. Therefore, in order to 
effectively reduce the interference in UFMC system so that it can improve the transmission 
reliability and ensure the effectiveness of the signal, interference cancelation has become a hot 
spot in this field. 


In conclusion, according to the previous introductions, we have listed the features about 
OFDM, FBMC, GFDM, and UFMC in Table 1 [1-4, 37, 38], including the PAPR, the out of band, 
and the spectral efficiency we are concerned about. According to these characteristics, we can 
make a rough comparison of these four kinds of waveforms. And the superiority and inferiority 
of each waveform are also clearly presented. We can select different waveforms based on 
various application scenarios. 
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OFDM FBMC GFDM UFMC 
PAPR High High Low Medium 
Out of band High Low Low Low 
Spectral efficiency Medium High Medium High 
CP Yes No Yes No 
Orthogonality Yes Yes No Yes 
Synchronization requirement High Low Medium Low 
Ease of integration with MIMO Yes No Yes Yes 
Latency Short Long Short Short 
Effect of frequency offset Medium Medium Medium Medium 


Table 1. Comparison of the features among OFDM, FBMC, GFDM, and UFMC. 


It is seen that these four modulation waveforms have their own drawbacks and superiorities. 
In addition, we have simulated the BER of these four waveforms, which is an important factor 
to measure the modulation waveforms [39]. The BER performance in different signal noise 
ratios (SNRs) is shown in Figure 1, where the parameters of these modulation waveforms are 
as follows: the number of subcarriers of FBMC is 128, and the prototype filter of FBMC is the 
PHYDYAS filter [40]; the number of subcarriers of OFDM is 128, and the prototype filter of 


Bit Error Rate (BER) 


| l 1 1 l 


0 2 4 6 8 10 12 
Signal-to-Noise Ratio(SNR) in [dB] 


Figure 1. BER vs. SNR levels for FBMC-, OFDM-, GFDM-, and UFMC-based systems. 
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OFDM is the rectangle filter; the number of subcarriers of GFDM is 128, the number of sub- 
symbols of GFDM is 9 in each subcarrier, and the prototype filter of GFDM is the RRC filter 
with roll-off coefficient a = 0.5; the number of sub-bands of UFMC is 10, the number of 
subcarriers of UFMC is 12 in each sub-band, and the prototype filter of UFMC is the Dolph- 
Chebyshev filter [36]. 


The prototype filter is a key element in the MCM schemes because all synthesis and analysis 
filters are frequency-shifted versions of the corresponding low-pass prototype filter frequency 
response. The principle how we select the prototype filter is that the most commonly used 
prototype filter is chosen in the research of different waveforms. For FBMC, we adopt the 
prototype filter used in PHYDYAS project [27-30], which can reduce the side-lobe of FBMC 
effectively. For OFDM, the rectangular filter is chosen as the prototype filter, which is one of 
the most popular prototype filters in the OFDM theory model. For GFDM, we use RRC filter 
which has a lower spectrum leakage in the frequency domain if the roll-off coefficient is larger. 
Normally, when the GFDM system is studied, the RRC filter [34, 35] is widely used as the 
prototype filter. For UFMC, we adopt Dolph-Chebyshev filter used in Ref. [36], which proposes 
the method for designing UFMC. Another important reason for the selection of these prototype 
filters is that they play their respective advantages in different modulation structures. For 
example, the use of RRC filter makes the GFDM flexible, which might be difficult to realize by 
other prototype filters. 


It is noted from Figure 1 that the BER of FBMC is the lowest than those of other waveforms in 
different SNRs, which means FBMC has the best BER performance than other three modulation 
waveforms. The BER performance of GFDM is the worst, while the BER performance of UFMC 
is better than that of OFDM. 


In this chapter, the interferences of side-lobe radiation in these MCM modulations are the focus 
of consideration. Figure 2 shows the frequency responses of prototype filters for FBMC, 
OFDM, GFDM, and UFMC. Although the energy is mainly located in the main lobe, it is 
intuitively clear that the four modulations have different side-lobe radiations. FBMC has the 
minimum out-of-band leakage, and the out-of-band leakage of OFDM is the largest, while the 
out-of-band leakage of GFDM is larger than that of UFMC, that is, the interference that depends 
on the out-of-band leakage among subcarriers of different modulations is not the same. The 
reason why they have different spectrum leakages, to a large extent, depends on the prototype 
filters they use. Hence, if we want to establish an interference model, it can be based on the 
side-lobe radiation, which is determined by the power spectral density (PSD) model of multi- 
carrier signals. According to the PSD-based approach in Ref. [41], the interference values of 
each modulation scheme can constitute an interference vector. This is an important measure 
to distinguish different waveforms in the following sections. The interference vectors of FBMC 
and OFDM are referred in Refs. [41, 42]. Assuming that a single complex symbol with power 
equals to “1,” the element of vectors is the power of out-of-band radiation. The interference 
vectors of UFMC and GFDM are calculated with the same method in Refs. [41, 42], wherein 


interference less than 1078 is ignored. Thus, the interference vectors are derived as 
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Figure 2. Frequency responses of prototype filters for FBMC, OFDM, GFDM, and UFMC. 


This section compares the characteristics between FBMC and other three modulation schemes. 
The interference vectors are also given to quantify the out-of-band radiation, and they will be 
applied for the comparison of spectral efficiency among these four modulation waveforms in 
Sections 3 and 4. 


3. Spectral efficiency comparison in single-cell systems 


In this section, the RA of single CR cell with multiple CR users is designed to evaluate the 
spectral efficiency of FBMC and other three waveforms-based CR networks. The spectral 
efficiency is measured by the average capacity of available frequency bands, which is mainly 
determined by the MCM scheme and the RA strategy. Considering the low complexity, the 
proposed RA algorithm in the context of single CR cell is split into two sequential steps: 
subcarrier assignment and power allocation. In the following, the detailed statements includ- 
ing the system model and the RA algorithm are presented. 


3.1. System model 


In the context of CR systems, a group of SUs randomly distributed with an accessing point 
called secondary base station (SBS) constitutes a CR cell. As depicted in Figure 3, the uplink 
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scenario of CR systems incorporates a primary cell and a secondary cell with multiple PUs and 
SUs. Generally, due to the spectral leakage (indicated in Figure 4) and imperfect synchroni- 
zation between SU and PU, the out-of-band radiation of a subcarrier will be regarded as 
interference. If the spectrum holes adjacent to the PUs are occupied by the SUs, the PUs may 


ee > Interference links 


»Useful links 


Figure 3. The system model of single CR cell including multiple users, the solid lines with arrow stand for the links 
producing the capacity, the dash lines with arrow stand for the interference links. 
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Figure 4. The neighbor frequency interference resulting from spectral leakage. 
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suffer from the intercell interference. For the guarantee of the quality of service (QoS) of PUs, 
the interference constraint must be considered to limit the interference from SUs. The distri- 
butions of PUs and the spectral holes are depicted in Figure 5. Assuming that the whole 
bandwidth is divided into 48 sub-bands, each sub-band includes L = 18 subcarriers. A 
spectrum hole may incorporate many sub-bands. As shown in Figure 5, the busy and idle sub- 
bands are represented by “1” and “0,” respectively: “1” means the occupied frequency bands 
by PUs and “0” means the idle frequency bands to be dynamically accessed by SUs. Assuming 
that the SBS can perfectly sense the idle bands of the primary system and SUs in the CR cell 
are synchronized, the spectrum sensing error is not in consideration; therefore, the concen- 
tration is located in the RA scheme. 


Diagram Of 48 Sub-bands 


IL] || dr |] 4h |e eei| ash S 


18 Subearriers Of a Sub-band 


Figure 5. The diagram of idle and occupied frequency bands (a sub-band incorporates 18 subcarriers). 


According to the above analysis, the CR cell wants to maximize its sum data rate by allocating 
power into the detected spectrum holes for its own users. Considering the information rate 
of user m on the f,, subcarrier of the k,, spectrum hole, the signal-to-interference-plus-noise 


mk 


ratio (SINR) with transmission power pif and transmission gain Gs f can be written as 


if Gmkt 
SINR = 2 Oss (2) 
(oy +I¢ 


where g” is the power of noise, and i is the interference power. Therefore, the information 


rate is obtained by the Shannon capacity theorem as 


Rate = logy| 1+ erg l (3) 
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Noticed that whether the subcarrier is assigned to the user m or not, this can be represented 
through the subcarrier allocation indicator okt. Assumed that there are M SUs, the number of 
spectrum holes is K, the number of subcarriers in the k,, spectrum hole is F,, the problem of 


maximizing the total information rate can be formulated as 


ME if Gmkf 
Problem1: "*: P)= >> oH log, | 1+—4—S_ P. mO fe 
m=| k=l fl “+ 1 f 
KF 
yon Pm <P Vm; (stl) 
k=l fal (4) 
st, 0<p% <P Vm,k, f; (st2) 
ae i sub 9 m, ’ $ S 
poe H-h+1 
Cin) kuh amy, 
SS abet Y Vasas Vs 6) 
k=1 h=1 i=l 
okf Binary variable okf E€ fo 1} okf = 1 implies that the user M uses the f,, subcarrier in the k,) hole 
m ry m > Fom P th th 
and git = 0 means the subcarrier is not accessed by the user 
pit User power on the f th Subcarrier in the k,, hole 
gmk f The channel gain from user M to SBS 
ss 
o2 The noise power of each subcarrier 
ik Interference from PU on the f th subcarrier in the k th hole 
f 
P; h The user's sum power limitation 
b Each subcarrier power limitation 
su 


k lr)” The user power on the left (right) n th subcarrier in the k th hole 


kı (r) The channel gain from SU to primary base station (PBS) on the left (right) primary subcarrier adjacent to 
G the k th hole 


Sp 
V; The i th Clement of the interference vectors 
V Interference vector 
H The length of interference vector 
L The number of subcarriers in each sub-band 
I th Interference threshold protecting the QoS of PUs 


Table 2. Parameter definitions of CR system model. 
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The parameter definitions are shown in Table 2. While the first constraint st1 is to limit the 
sum maximum power of the SUs, the second constraint st2 specifies the range of each 
subcarrier power. The third constraint st3 indicates that the interference to PU should not 
exceed to the interference threshold /,,. In Eq. (4), the intercell interference from PU to SU r 


can be calculated as follows: 


H 
D Ge V;,, f=1,2,...H 
h=f 
H 
Ip = > Peis S = Fy pate Fh ©) 
h=Fy_ f+ 
0, otherwise 


k 
where pe is the transmission power of PU located in the left (right) of the k,, spectrum hole, 


kif 
and G ki is the channel magnitude from PU located in the left (right) of the k,, spectrum 


hole to SBS on the f,, subcarrier of the k,, spectrum hole. The i can be measured during 
spectrum sensing by SBS without need to know this information. 

The standards of CR systems are still being studied; to the best of our knowledge, the inter- 
ference threshold 1,, does not have a common definition in academic field. In order to make 


a trade-off between the QoS of PUs and the capacity of SUs, an appropriate interference 
threshold is needed. In this chapter, the interference threshold I, is prescribed by the primary 


system through the capacity loss coefficient 2 of PU. If there is no interference from SU, the 
capacity of PU in a sub-band is computed as follows: (Generally, the SNR in wireless commu- 


nication systems is —5 ~ 30dB; here, we select the SNR =10 in simulation test.) 


P,G 
C =log,| 1+ = 
al Lo? | (6) 


w (7) 
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where Pp and G pp are the power of PU and the channel gain from PU to primary base station 
(PBS), respectively. Considering the interference threshold /,,, the minimal capacity and the 
SINR of PU are 


P,G 
Cy = log | -2 2- 
Lo +I 


(8) 


P,G 
SINR =— ZP =2° 1, 
Lo* +1, (9) 


Comparing Eqs. (7) and (9), we obtain 


I, _ 2°-1 
ig 222, ~ (10) 


Defining the tolerable capacity loss coefficient 4 of primary system, then we have 
Cy =(1-A)C. (11) 


Substituting Eq. (11) into Eq. (10), /,, is fully determined by the value of C and the capacity 


loss coefficient A 
A411 Z 
Tz, =| —.——- 1 |Lo~. 
‘h oe E | (12) 


Defining different values of 4, there are corresponding different levels of interference thresh- 


old. The larger the value of 4 is, the more interference the primary system can tolerate. 


Besides the interference threshold /,,, another considered parameter is the channel gain Gon: 


In fact, perfect CSI in RA problem [43-45] cannot be obtained because of channel delays and 
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hardware limitation in channel estimation. In Section 3.2.3, we will describe the channel 


SEPE mki). : 
estimation of G P in detail. 


3.2. Resource allocation 


The RA problem in communication systems generally needs to simultaneously solve two kinds 
of tasks: the channel assignment and the power allocation. Instead of pursuing an optimal 
solution, RA algorithms in many existing works search for a suboptimal solution which 
decomposes the RA problem into two steps: first assigning the subcarriers and then allocating 
the power [46, 47]. Generally, the solution of the suboptimal algorithm, which has low 
computational complexity, can be close to that of the optimal one. Therefore, the suboptimal 
idea is inherited, and an efficient suboptimal algorithm solving the optimization problem in 
Eq. (2) is presented as follows. 


3.2.1. Subcarrier assignment 


The first task of subcarrier assignment is the bandwidth allocation. From the view of fairness, 
the SU which exhibits the minimum average capacity always increases the number of its 
subcarriers until the total number of sub-bands assigned to SUs equals to the number of free 
sub-bands. This mechanism helps to promise that each SU can achieve the fairness. Assum- 


ing that F is the number of free sub-bands, the number of SUs is M (F > M), and N stands for 
the number of sub-bands assigned to the lh user. Then, the number of sub-bands can be 


determined according to the steps below: 


© First, suppose that each SU has the equal number of sub-bands, given as: N ILF /M, Vi 
where x denotes the largest integer not exceeding x. 


goth 
; , i yi 
@ Second, calculate the average capacity of each SU C’ = N'lo 9o|1+ —— . Find the SU with 
oO 


minimal capacity: i' = argmin,(C'). And then add the sub-band number of SU i’, i.e., 
N? =N? +1. 


M 
(8) If all available sub-bands are allocated (which means » r N' = F), terminate. Else, 


l = 


repeat the step ©. 


Next, the relevant subcarrier assignment is completed. In traditional multi-carrier systems, a 
good channel quality depends on its high SNR. The maximum SNR-metric is widely applied 


2» 


to assign the subcarriers to the user by the value of SNR “PG,./a°” (P is the averaged power 


by dividing the total power budget on the number of the subcarriers), which only considers 
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the channel gain factor. Therefore, the SNR-metric is not accurate enough to assess the average 


capacity in CR systems. 


In order to obtain the average capacity precisely, the average capacity metric (AC-metric) is 
applied to take more factors into account. The AC-metric is decided by the channel gain G y 
the interference threshold I th’ the user power limitation P th’ and the channel gain Go" AC- 
metric makes a balance between all these influence factors. Figure 6 shows four different styles 
of sub-bands in idle spectrum holes, and the average capacity of each style can be calculated 
by Eq. (12), where C1, C2, C3, and C4 stand for the average capacities of the four different sub- 
bands, respectively. H is the length of interference vectors, SINR Kri is the SINR on the left (right) 
h,, subcarrier of one spectrum hole, pi) represents the power on the left (right) h,, subcarrier 


I)h stands for the channel magnitude of SU to SBS on the left (right) 


of one spectrum hole, G 


h th subcarrier. 


Assuming that there are K u SUs and K“ idle sub-bands, a Kf x Kf AC-matrix can be obtained 
using the bandwidth allocation method. Our task is how to optimally assign these K° sub- 


bands to the K” SUs, which equals to the search of the optimal matching of a bipartite graph, 
and the Hungarian algorithm [48] can efficiently solve this assignment problem. Therefore, the 


subcarrier assignment is implemented by means of AC-metric and the Hungarian algorithm. 


H H P,-P-P 
l (1+ SINR) / (1+ SINR; ) + 18-2N )log,| 14 22 tr 
082 h +> 82 h ( logs (18-2H)o? 
Cis 
18 
H P,P 
log (1+ SINR} )+ S AEE mt _ 
È p8 n)+( Noes (18—H)o? 
caleL_ __ dt CNN 
18 
H P, -P 
/ (1+ SINR; ) + 18H Yoox. Sr / 
>, 082 n )+(18- H)log, (8H)? (13) 
a! vll- / 
18 
C4= log, f + Fee) 
l alh røorh 
SINR, = Pts sivpr = PACs 
o +I, o +1, 
Py, =mins P, h ,p), =mins P In 
hOsp LV, Gy, 
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Figure 6. Four different types of sub-bands in available spectrum holes. 


3.2.2. Power allocation 


The subcarrier assignment has been discussed in Section 3.2.1. In this subsection, the focus is 
on the problem of power allocation. At the premise of knowing the result of the subcarrier 
assignment, the power allocation of multiuser system can be virtually regarded as a single- 
user system. Hence, the task becomes a nonlinear programming, which can be efficiently 
solved by some algorithms, such as the Lagrangian multiplier and the gradient projection 
method (GPM) [49]. Considering that the nonlinear programming has the expression as 
Eq. (14), the Lagrangian multiplier is computational complex if there are extensive multipliers. 
Instead, the GPM can be applied to obtain the optimal power allocation solution in Eq. (14) 
with a low computational complexity. The steps of GPM are summarized in Table 3. 


Objective function: max f(x) 


. <b; (14) 
st. 
Ex=e; 


Steps 


Step 1: T T 1 
Find the projection matrix P = I — E (EE ) E. E is the coefficient matrix of active constraints 


Step 2: Calculate the next iteration direction d k+17 Px Vf(x PVE 9) is the gradient of current iteration 


point 

Step $: |rt | | d k | | < € or iteration times equal to the predetermined threshold, quit the iteration. (€ is the threshold 
of norm) 

Step 4: c 


: i. . 
Calculate the range of step size @ may: € = b — Ax, f = Adai = ph >0,a; =% iffi <0 


Step 5: Find the step size a by line search 


Step 6: Compute the next iteration point. x k+1—~k +ad k and go to step 2 


Step7: Quit the iteration 


Table 3. Steps of the GPM algorithm to solve nonlinear programming with linear constraints. 
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3.2.3. Estimated channel state information (CSI) 


Generally, it is not practical to assume that the perfect CSI in RA problem is available. Due to 
the channel delays and the inaccuracy of channel gain estimation, there is always an estimation 
error between estimated CSI and ideal CSI. Thus, the estimated CSI has a more practical 
significance in communication research than the ideal CSI. 


Notice that in Problem1, the channel gains include the gain from SU to SBS G „y the gain from 
SU to PBS G, p and the gain from PU to SBS G .. Although there are multiple types of channel 
links, there is no need to estimate all kinds of links for channel estimation load. We concentrate 
on the capacity of secondary cell and control its interference to primary cell. It is reasonable to 
assume that the channel gain G_ from SU to PBS is not obtained and needs to be estimated, 
while the other types of links are known by SBS. The interference constraint cannot be tackled 
without the necessary information of the channel gain G_ from SU to PBS. Although we do 
not know the channel gain G sp’ the path loss gain Gol of the link from PBS to SU on the 
subcarriers used by the primary system can be computed, and through interpolation, the 
channel gain G. on free subcarriers can be acquired. If frequency division duplex is applied, 
the downlink channel gain is not equal to the uplink channel gain. In this case, the downlink 
channel gain can be used as a rough estimate of the uplink channel gain. In addition, to 
guarantee the QoS of primary systems, a channel gain margin G, is added on the pathloss 
gain G pl Thus, the estimated channel gain G sp can be computed by 


Gy =(1+ Gy) Gp. (15) 


The G, is associated with the prescribed outage probability P p„¢ tolerated by the primary 
sytem. Based on the implicit hypothesis that there is no difference between the downlink and 
the uplink path loss, the evaluation of GL] only depends on the Rayleigh fading. When the 
actual channel gain G sp is larger than the estimated channel gain > , we define this case as 


the outage of primary system. The outage probability P,,, can be mAV as 


ut 


Pout = P( Gap > Cy) PR Caa (1+ Gn) Gor ) = P( Hep > (14 Gn) e 


here GH spe pr Ht pis the Rayleigh fading frequency response. Since Hp” Rayleigh (u), 
the H? has a Gamma distribution with shape parameter a = 1 and scale pranti p= 2p". 
The cumulative distribution function of i is the regularized Gamma function. Therefore, 


Eq. (16) can be further described as 
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1+G,, (17) 
i e p ) 
out (a) 


where y is the lower incomplete gamma function. Then, given a tolerant outage probability 
Pout Of primary system, the channel gain margin G „ will be determined by Eq. (17) 


1 
Gn = 2u’log.| —— |-1. 1 
Plea y ) (18) 


out 


According to the path loss gain Gy j and the outage probability P put in Eq. (15), the estimated 


out 


channel gain can be obtained. 


3.3. Numerical results 


The spectral efficiency of FBMC and the other three modulation waveforms are evaluated by 
using the abovementioned RA algorithm. We analyze the channel capacity of these waveforms 
in single CR cell systems from four aspects: the distance D between SBS and PBS, the maximal 
power of SUs P the capacity loss coefficient 4 of PU, and the outage probability P put of PU. 


The simulation parameters are shown in Table 4, and the simulation results are illustrated in 
Figures 7-10. 


Parameters Value Unit 
Total bandwidth 10 MHz 
Center frequency 2.5 GHz 
Number of subcarriers 1024 - 
Number of subcarriers in each sub-band 18 - 
Power limitation of each subcarrier 5 mW 
Noise power of each subcarrier -134.1 dBm 
Channel delays S 


107 °[0, 110, 190, 410] 


Channel powers [0, — 9.7, — 19.2, — 22.8] dB 


Table 4. Simulation parameters of single CR cell systems. 
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Figure 7. The relationship of capacity 
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Figure 8. The relationship of capacity and the maximal power of SUs. 
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Figure 9. The relationship of capacity and interference threshold. 
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Figure 10. The relationship of capacity and the outage probability of PU. 


The impact of the distance D between SBS and PBS on spectral efficiency is investigated in 
Figure 7. It can be seen that accompanied by the increase in the distance, the capacities of all 
waveforms arise and the curves tend to merge asymptotically. The increase in D reduces the 
mutual interference between the PU and the SU, which is the reason why the average capacity 
increases. The effect of the maximal power of SU P,,, is assessed in Figure 8. We can obtain that 


the spectral efficiency of all waveforms increases with the augmentation of P,,. At the premise 


of satisfying the constraints, the larger power of SUs means that the more power is allocated 
to the spectrum holes, which results in the expansion of channel capacity. 


Figures 9 and 10 evaluate the spectral efficiency from the perspective of PUs. Figure 9 depicts 
the inherent interaction of average capacity and the capacity loss coefficient à of PU. When less 
capacity loss is prescribed by PUs, which means a lower interference threshold and better 
protection for primary system, the achievable capacity degrades due to the more strict access 
control. Figure 10 presents the relationship of spectral efficiency and the outage probability 
Pout Of PU. Note that the average capacity of OFDM-based CR system with estimated CSI 


collapses when a low outage probability is prescribed, while other MCM-based CR systems 
are much less vulnerable to different outage probabilities. 


3.4. Discussion of spectral efficiency in single-cell systems 


From the above simulation results, some distinct conclusions can be drawn: 


1. First, the results of Figures 7-10 exhibit that the average capacity of FBMC outperforms 
those of other three waveforms. No matter what factor is considered, FBMC always has 
the highest spectral efficiency on the basis of capacity due to its slightest spectral leakage, 
UFMC comes second, GFDM takes the third place, and OFDM is the last. It implies that 
the less spectral leakage leads to the higher spectral efficiency in single CR cell systems. 


2. Second, we can see that there is a channel capacity gap between the case of ideal CSI and 
the case of estimated CSI for the four MCM-based systems. It is easily found that the 
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spectral leakage property also plays an important role when the estimated CSI is consid- 
ered. For the OFDM-based CR system, there is a large channel capacity gap between the 
case with ideal CSI and the case with an estimated CSI, while there is a slight capacity 
difference by applying the GFDM, UFMC, and especially the FBMC-based CR systems, 
which could be explained by the fact that when a low outage probability is required, more 
subcarriers adjacent to PU should be deactivated or underutilized for OFDM due to its 
significant spectral leakage, which accordingly decreases the channel capacity. 


4. Spectral efficiency comparison in two-cell CR systems 


In Section 3, the comparison of spectral efficiency in single CR cell is implemented easily by a 
two-step RA algorithm. However, in case of two CR cells, the situation becomes more com- 
plicated with a higher dimension of variables. Besides, different cells will compete for the 
common resource (assuming that the different CR cells will sense the same results of spectral 
holes). If the two CR cells use the same frequency bands to communicate, the co-channel 
interference will arise, which makes the RA problem difficult to tackle. In this section, a two- 
cell RA algorithm is proposed to evaluate the spectral efficiency of different MCM modula- 
tions. In the following, the system model is first introduced, and then, the RA optimization 
algorithm is elaborated. At last, simulation results will be given. 


4.1. System model 


In the scenario of two CR cells, as depicted in Figure 11, where the two CR cells with multiple 
users per cell are symmetrically distributed with the primary system, each CR cell is respon- 
sible for the allocation strategy of its users, and it introduces interference to primary system 
and another CR cell. Assuming that N denotes the number of cells, the number of users per 
cell is M. The aim is still to achieve the sum capacity of available frequency resource. Similar 
to the formulation of single-cell case, the expression of system model can be presented as 


NM K & pha 
max. Il a 
Problem2: "3: C(p)= XYD D e ti Hi ae 


n=] m=] k=1 f=1 

K Fy 

D2 ln Ti Vn, m; (st4) 

k=l f= (19) 

st. 0< Pim < < Pub Vn,m,k, f; (st5) 
H-h+1 

DI Hun gaiki X Vaia SIm Vnk (st6) 
k=1 h=1 i=l 
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Figure 11. System model of two CR cells with multiple CR users per cell. 


where the parameter definitions are the same with Problem1 in Eq. (4) and n stands for the n,, 
CR cell. 


In Eq. (19), the mutual interference and the co-channel interference are computed as 


H 
ťa Vig et 


h=f 
H 
k, nk, 
IBY =) D, POGUE Vy f = Fi pate Fh (20) 
A=Fy_ fa 


0, otherwise 


If = 5 Yak age (21) 


n'énm'=l 


To solve Problem 2 by centralized constrained optimization algorithms, all the channel gain 
information must be known. This causes large computational complexity and a huge amount 
of channel estimation overheads. Thus, a distributed RA algorithm is more appropriate than 
centralized optimization algorithms. Next, we will show our proposed algorithm for solving 
Problem 2 in a distributed manner by establishing a noncooperative game, where the conver- 
gence is desired. 
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4.2. Proposed algorithm for solving Problem 2 


Distributed RA through a noncooperative game [50-53] is preferred where CR users ina single 
cell can make their own decision based on local information. It can significantly reduce the 
complexity and show an easier way in solving competition problem. Before the formulation 
of a noncooperative game, some mathematic preliminaries are given. 


The structure of a noncooperative game A noncooperative game incorporates three elements: 
the players, the strategy space, and the utility function. A noncooperative game can be 
denoted by 


B= (Nips) est oa) (22) 


N is the set of players in a game, N = {1,2,3,...,N}. p, is the strategy space of the n,, player. u, 
is the utilization function of the n,, player. The competitive result of a noncooperative game 


is to obtain the Nash equilibrium (NE). 
Definition of NE 


A strategy profile p* is NE if no unilateral deviation in strategy by any single player is profitable 
for that player, that is 


tn (PysPon)2 un( Pas Pn) Yn; (23) 


where p* is the strategy of the n,, player on the NE point and p* „is the strategy profile except 
for the n,, player on the NE point. 


Existence of NE 


Theorem: For a utility function u, (p,,,p_,,) with a support domain which is a nonempty convex 
set, and u, is continuous and quasiconvex or quasiconcave, at least a pure strategy NE point 


exists [50]. 


4.2.1. Formulation of the noncooperative game 


Notice that the formulation in Eq. (19) is a mixed integer optimization problem, and the 
existence of the channel indicator okt does not satisfy the condition of converging to the NE. 


Therefore, our interest is casted on how to transform the foregoing problem Eq. (19) into a 
concave optimization problem. In Refs. [52, 54], the MAC technique [55-56] is advocated for 
the formulation of a nonlinear programming, which gives an idea of formulating a concave 
optimization problem. 
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Simple schemes like time division multiplexing access (TDMA) and FDMA are generally used 
in many practical situations. The MAC technique allowing more users to access the same 


channel assists to remove the indicator ext In an MAC-based system, a channel via which 


two (or more) users send information to a common receiver, larger capacity region can be 
obtained than that achieved by TDMA or FDMA by using a common decoder for all the users 


of this system. Assuming that there are m senders denoted by ee a itn sending to a 
common single receiver with the power [Pi Py Py T Pm} fG; Ga, G3, 05 Gn) stands for the 
channel gains, and Nọ is the power of noise. MAC can get a large capacity region for these 


senders, and the capacity region can be calculated as 


m 
5R, Sipe, (i P\G + paG + itn +--+ p,G,, (24) 
i=l 9 


MAC can realize the channel assignment and eliminate the non-concave property which 
results from the channel indicator ext . Therefore, the task turns into being the power control 
on each subcarrier of users. With the help of MAC, the noncooperative game is formulated as 


K F, M hf pam 
nm ~ SS 
Problem3: max: u, (Padi) = ICs Le ae ae 
bal fal o^ +Ipg +1 5¢ 
K Fy 
k 
> o S Fins Vn,m;(st7) (25) 
k=l f=l 
st, O<p¥ <P, Vn,m,k, f 3(st8) 
KH, mk H-h+1 
X ; Pu G Gp y A ke i+] < Ihs Vn, k;(st9) 
k=1 h=1 


Notice that the objective function in Problem 3 is the summation of logarithmic functions, and 
the logarithmic function has the following style 


f(x) = log, (1 + AyXy + Ag Xq + 3X3 +- + amXm) (26) 
with parameters [x], X3 X3, -» X] Z 0. The summation of concave functions is still concave; 


therefore, if Eq. (26) is proved to be concave, then the objective function in Eq. (25) is also 
concave. 
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Proof: The Hessian matrix of f(x) at point x is 


a a= Bam 
-2 
a a + ApXq + a3X3 +--+ + AmXm ) | am ay) Aam 
7 log2 gu sabes 
Àa + am (27) 


-2 
(1+ ax + ax, + a3x3 ee | T 
aa 


log2 


where a = [aja a wie For arbitrary row vector P with m elements, there are 


-2 
1+ axı + aX) + 03X3 +...+nXm) 
— XX 


pv2f(x)p? 4 | [Pa] |’ <o (28) 


log2 


Therefore, f(x) in Eq. (26) is concave which also indicates that the objective function in 
Problem 3 is concave, which satisfies the existence condition of NE point, and thus, the 
convergence of Problem 3 is promised. 


4.2.2. Determination of each cell's strategy 


After the formulation of the noncooperative game, the next work is to determine the specific 
power allocation scheme. In the game theory-based algorithm, the power allocation scheme 
of each player is determined sequentially. It is observed that Problem 3 is a nonlinear pro- 
gramming with the same constraints as Problem 2. It has been shown that GPM is a useful tool 
to solve the nonlinear programming in the scenario of single CR cell. In order to solve 
Problem 3, GPM is still applied in the scenario of two CR cells. The steps of GPM have been 
presented in Table 3; for the sake of saving space, it is not restated. Readers are encouraged to 
review Table 3 again if not familiar with GPM. 


4.2.3. Estimated CSI of two CR cells 


Based on the same assumption of single CR cell, each SBS has the perfect knowledge of its cell 
but does not have the CSI knowledge to PBS. Thus, the CSI in the link from SU to PBS is 
estimated. By means of estimating the channel gain G os in the inverse link from PBS to SU, the 
estimated CSI can be obtained with Gos and G „ It should be noticed that both of the two CR 


cells should conduct the CSI estimation. Since the specific process of channel state estimation 
has been stated in Section 3.2.3, there is no need for overmuch repeat. 
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4.3. Numerical results of two CR cells 


With the same simulation parameters, the comparison of spectral efficiency between FBMC 
and other modulation waveforms in two CR cells is still assessed from the four aspects. 
According to the proposed RA algorithm of two CR cells, the simulation results are shown in 
Figures 12-15. 
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Figure 12. The relationship between distance and average capacity. 
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Figure 13. The relationship between interference threshold and average capacity. 
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Figure 14. The relationship between user power and average capacity. 
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Figure 15. The relationship between outage probability and average capacity. 


Figure 12 gives the impact of distance D between SBS and PBS in the context of two CR cells. 
We can find that the average capacity enlarges as the increase in distance similar to the case of 
single CR cell. However, compared to single CR cell, there is a clear difference that the span 
between the highest channel capacity and the lowest one of two CR cells is larger than that of 
single CR cell. This results from the co-channel interference; when the distance is small, there 
is an intense interference between the two CR cells in the common channel, which contributes 
to the dropping of capacity. When the distance becomes large gradually, both of the mutual 
interference and the co-channel interference wane with D, which explains why the curves 
merge. Figure 13 assesses the spectral efficiency of two CR cells in terms of maximal user power. 
Although in the two CR cells, the user with larger power always can access by allocating more 
power to subcarriers and achieve a higher capacity, this explains the variation tendency of the 
capacity curves. 


The relationship between capacity and the capacity loss coefficient A of two CR cells is 
presented in Figure 14. Similar to the case of single CR cell, there is a slight capacity difference 
as the A decreases for FBMC. If the primary system needs a strict protection for QoS, which 
means a low capacity loss coefficient 4, there is no doubt that FBMC is more able to meet the 
requirement. Figure 15 shows the influence of average capacity and the outage probability of 
PU in the scenario of two CR cells. It is seen that FBMC has the best capacity performance with 
the slightest capacity difference between ideal and estimated CSIs if the same outage proba- 
bility is considered. Although the performance curves of FBMC, UFMC, and GFDM are closer 
to each other than that in the case of single CR cell, the three waveforms show the dramatic 
difference from OFDM. 


4.4. Discussions of spectral efficiency in two-cell systems 


Based on the simulation results of single CR cell systems and two CR cells systems, the 
following discussions are presented. 


1. Considering the case of two CR cells, we can conclude the same result as in single CR cell 
that FBMC shows the best spectral efficiency performance from any of the four aspects: 
the distance D between SBS and PBS, the interference threshold I tk the maximal power 
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of SU P,,, and the outage probability P ut of PU. Moreover, compared to other wave- 
forms, FBMC exhibits the best advantage when estimated CSI is considered. 


2. The gaps of waveforms in two-cell CR system are smaller than those in the case of single 
cell. This can be explained as the existence of co-channel interference, which reduces the 
relative difference in total interference that a subcarrier can suffer. Compared to the single 
cell, the maximal average capacity of two cells is larger, which results from the application 
of the MAC technique that allows a large capacity region. 


3. If more CR cells (>2) are considered, the co-channel interference will become larger and 
larger, and further narrow the difference in total interference. Therefore, it can be deduced 
that the spectral efficiency curves will be closer to each other. 


Based on the above discussions, FBMC not only can achieve the largest channel capacity in 
the same constraints but also has the slightest capacity difference gap between perfect CSI 
and estimated CSI compared to other three MCM waveforms. As a consequence, FBMC 
technology providing the best system performance has been recommended in the future 5G 
communication networks. 


5. Conclusion 


In this chapter, the spectral efficiency comparison is conducted by analyzing the achievable 
channel capacity among four different multi-carrier modulations. Two RA algorithms with 
the practical consideration of estimated CSI are designed for evaluating and comparing the 
capacity performance. Simulation results show that in our scenarios, FBMC can offer the 
highest channel capacity and can achieve much more performance gain if rough estimated 
channel state information is considered. As a result, we conclude that the little spectral 
leakage of FBMC plays an essential role in achieving high spectral efficiency, and further 
verify that FBMC is a competitive candidate for 5G physical layer data communication. 
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